﻿namespace fenjiezhishu
{
    internal class Program
    {
        static void Main(string[] args)
        { 
                Console.Write("请输入一个正整数：");
                int n = int.Parse(Console.ReadLine());

                Console.Write(n + " = ");

                // 从最小的质数2开始
                int k = 2;
                bool firstFactor = true; // 用于控制乘号的输出

                while (n > 1)
                {
                    
                    if (n % k == 0)
                    {
                        
                        if (!firstFactor)
                        {
                            Console.Write(" * ");
                        }
                        else
                        {
                            firstFactor = false;
                        }

                        Console.Write(k);
                        n = n / k; 
                    }
                    else
                    {
                        k++; // 如果不能整除，k加1
                    }
                }

                Console.WriteLine(); // 换行
            }
        }
    }
    

